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© In a packet switching system made up of a 
single or a plurality of switching nodes or local units 
(l-l to l-k) each including a label conversion unit (26) 
for accommodating a plurality of packet circuits (8) 
and performing conversion into output port informa- 
tion of a switch on the basis of a logic channel on a 
packet circuit, a self-routing switch (3-I; 3-k) for per- 
forming switching on the basis of the output port 
information, and a control unit (6) for terminating a 
control packet and performing the call processing 
function, and a switching node or tandem unit (2) 
including a single or a plurality of self-routing switch- 
es (4-I to 4-p) for interconnecting the local units, 
there are provided a device (7) for setting, between 
the tandem unit and a destination-side local unit, the 
same logic channel as that between an originating- 
side local unit operative for information transfer and 
the tandem unit in respect of a call destined for a 
local unit other than this locai unit and a device (7), 
operable in the originating-side local unit for informa- 
tion transfer, for inserting output port information of 
the self-routing switch inside the tandem unit into a 
packet destined for the local unit other than this local 
unit, whereby in the tandem unit, setting of logic 
channel conversion information is not required to be 
done and even when any control signal packet from 
the originating-side local unit arrives at the tandem 



unit, the packet is transferred to the destination-side 
local unit without undergoing termination of packet 
and concomitant call processing control. 
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PACKET SWITCHING SYSTEM HAVING SELF-ROUTING SWITCHES 



BACKGROUND OF THE INVENTION 

The present invention relates to the architec- 
ture of a packet switching system having self- 
routing switches. 

As described in "Digital Switching System" 
edited by The Institute of Electronics and Commu- 
nication Engineers of Japan, March 15, 1986, pp. 
128-130, a conventional multi-processor type 
switching system is so constructed as to use the 
function distribution and the load distribution in 
combination wherein the switching processing func- 
tion is divided into a plurality of blocks which are 
allotted to individual processors and additional pro- 
cessors of the same function as that of the individ- 
ual processors are further provided in accordance 
with the magnitude of the load. 

SUMMARY OF THE INVENTION 

The function distribution faces the following 
problems: 

(1) A fault of, for example, software in one of the 
processors influences the whole system very 
greatly. 

(2) The interface between processors depends 
on the method of dividing the function and with 
loose interface, the process overhead generally 
tends to increase. 

(3) Even the minimum scale of construction of 
the system has a plurality of processors. In 
digital switching systems, even when the load 
distribution is adopted in order to let one pro- 
cessor (unit) have the completely independent 
function, such control as path setting in respect 
of each call is required in the tandem unit adapt- 
ed to perform connection between units, as the 
capacity of the system increases. 

For the purpose of improving the switching 
throughput, the self-routing switching system is 
promising which realizes the packet switching pro- 
cessing using a packet of fixed length, as repre- 
sented by the asynchronous transfer mode (ATM), 
in terms of hardware. An example of load distribu- 
tion architecture of an ATM switching system using 
self-routing switches is disclosed in "A Study on 
the Architecture of the ATM Switching Network", 
Technical Report SSE-38 of The Institute of Elec- 
tronic Information and Communication Engineers of 
Japan, July 19, 1989 but in this constructional 
example, a module for coupling distributed mod- 
ules includes a control processing for performing a 
packet header processing, raising a similar prob- 
lem to that in the function distribution. 

In the aforementioned prior arts, a switching 



unit (tandem unit) adapted to couple switching units 
for load distribution (local units) must perform con- 
trol for path setting in respect of each call and the 
control signal must be terminated so as to carry 
5 out part of the switching processing. This leads to 
problems that reliability of the tandem unit causes 
a bottleneck in the system and even the minimum 
construction needs the tandem unit together with 
the local units. 

10 A first object of this invention is to construct a 
complete load distributed architecture in a distrib- 
uted type packet switching system by providing the 
local unit with the independent call processing 
switching function and causing the tandem unit to 

T5 perform only the switching operation by means of a 
self-routing switch without effecting any call pro- 
cessing control corresponding to a control signal 
and including termination of the control signal. 
A second object of the invention is to execute 

20 the outgoing route control handling resources of 
the system in the above load distributed architec- 
ture without using the common access 
unit/common memory. 

To accomplish the first object, according to 

25 one aspect of the invention, a packet switching 
system is constructed such that an output port of a 
self-routing switch inside a tandem unit is des- 
ignated in an originating-side local unit; a single 
virtual channel (VC) is set up between originating 

30 and destination local units and a virtual channel 
identifier (VC!) of the VC is determined in the 
destination local unit; and bandwidth allotment be- 
tween the local unit and tandem unit is managed 
by the local unit. 

35 To accomplish the second object, according to 
another aspect of the invention, a packet switching 
system is constructed such that a bandwidth allot- 
ment condition corresponding to an outgoing route 
is stored in respect of each local unit; when the 

40 bandwidth use condition is changed, all of the other 
local units are informed of the change; and all of 
the other local units are periodically informed of the 
bandwidth use condition. 

When a call is originated, a start signal includ- 
es ing a circuit bandwidth allotment condition between 
a call originating local unit and the tandem unit is 
transferred from the call originating local unit to a 
destination-side local unit and in the destination- 
side local unit, an optimum route between local 

50 units is selected in accordance with the originating- 
side circuit bandwidth allotment condition and the 
circuit bandwidth allotment condition between the 
destination-side local unit and the tandem unit, a 
VCI on that circuit is hunted and a start completion 
signal including this information is returned to the 



3 



EP 0 $39 098 A2 



4 



originating side. When receiving the start comple- 
tion signal, the originating-side local unit sets, on 
the basis of the selected route, output ports of 
individual self-routing switches inside the 
originating-side local unit, tandem unit and 
destination-side local unit in a label conversion 
table, and adds this information to a subsequently 
transferred user information packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram showing a 
packet switching system according to an em- 
bodiment of the invention; . 
Fig. 2 is a block diagram of a packet line inter- 
face; 

Figs. 3, 4 and 19 show label conversion tables; 
Fig. 5 is a block diagram showing an example of 
construction of a local unit; 
Figs. 6A to 6C show packet formats; 
Fig. 7 is a diagram showing the routing architec- 
ture between originating and destination local 
units; 

Fig. 8 is a signal sequence diagram; 

Fig. 9 is a transmission processing flow chart; 

Figs. 10 and 11 show route management tables; 

Fig. 12 is a termination processing flow chart; 

Fig. 13 is a start completion processing flow 

chart; 

Fig. 14 is a diagram showing outgoing route 
selection sequence; 

Fig. 15 is a destination unit determining pro- 
cessing flow chart; 

Fig. 16 is an outgoing call termination analysis 

processing flow chart; 

Fig. 17 is a release processing flow chart; 

Fig. 18 is a schematic block diagram showing 

an integrated node system according to another 

embodiment of the invention; and, 

Fig. 20 is a schematic block diagram showing a 

packet switching system comprising local units 

alone according to still another embodiment of 

the invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

A preferred embodiment of the invention will 
now be described with reference to the accom- 
panying drawings. 

1. Explanation of Construction 

1.1 Construction of Switching System 

Fig. 1 shows an example of construction of a 
self-routing packet switching system to which the 
invention is applied. This switching system com- 
prises k local units (H to l-k) each accommodating 
n packet circuits, and a single tandem unit 2 coup- 



led to the local units. Each local unit I includes a 
self-routing switch 3 for switching a packet through 
self-routing operation, a signal processor 5 for pro- 
cessing control signals, a central controller 6 for 

5 managing call processing control and call resource, 
and line interfaces 7 for performing line termina- 
tion, such as optoelectric conversion, synchronous 
control and label conversion. The tandem unit 2 
includes a plurality of self-routing switches (4-I to 

w 4-p). Each local unit 1 and the tandem unit 2 are 
coupled together by packet circuits (9-I to 9-q) and 
between desired originating and destination local 
units, a plurality of routes run through the self- 
routing switches (4-I to 4-q) in the tandem unit 2. 

15 

1.2 Construction of Line Interface 

The line interface 7 has a circuit construction 
as shown in Fig. 2. Interface 7a and 7b respectively 

20 include an up-circuit 21 and a down-circuit 22, the 
up-circuit being operable to process a packet on an 
incoming circuit 8a of the switching system (this 
incoming circuit corresponds to a subscriber line or 
a trunk line between the system of interest and 

25 another network system) or a packet on an incom- 
ing circuit 9b (this incoming circuit corresponds to 
an incoming circuit between units) to deliver the 
processed packet to a packet circuit 10a or 262a 
connected to the self-routing switch 3-I in the local 

30 unit 1-1, and the down-circuit being operable to 
process a packet on an outgoing circuit 10b or 
262b to deliver the processed packet to an incom- 
ing circuit 8b or 9a. As the common function com- 
ponents, the up-circuit 21 has an optoelectric (O/E) 

35 converter 31 for optoelectric conversion and a syn- 
chronous circuit 32 for synchronous control and the 
down-circuit 22 has an electrooptic (E/O) converter 
31 for electrooptic conversion and a synchronous 
circuit 32. In the up-circuit 21, the incoming circuit 

40 8a (9b) then connects to an input register 25 and to 
an output register 24 through a delay circuit 23. A 
line 27 for taking out a virtual channel identifier 
(VCI) leads from the input register 25 and the 
taken-out VCI serves as a read address for a label 

45 conversion table 26. A data output line 28 leading 
from the label conversion table 26 connects to the 
output register 24 and the outgoing circuit 10a of 
the output register 24 connects to the tandem unit 
2. 

50 

1 .3 Label Conversion Table 

Fig. 3 shows a label conversion table in the line 
interface 7a connected to the switching system 
55 incoming circuit 8 and Fig. 4 shows a label conver- 
sion table in the line interface 7b connected to the 
circuit 9 between the local and tandem units. The 
conversion table of Fig. 3 is divided into a VCI area 
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for control signal and a VCI area for user informa- 
tion and in respect of a VC! on the incoming circuit 
8a (VCIi), the conversion tabie is set with a VCI on 
a circuit between the tandem unit and a destination 
local unit (this VCI is termed IVC1), an output port 
number PT1 of self-routing switch 3 in an originat- 
ing local unit and an output port number PT2 of 
self-routing switch 4 in the tandem unit. 

The label conversion tabie of Fig. 4 is also 
divided into a control signal area and a user in- 
formation area as in the precedence and in respect 
of an IVCI on the incoming circuit 9b from the 
tandem unit 2, it is set, in its control signal area, 
with an outgoing circuit control VCI (VCioc), an 
outgoing circuit control virtual path identifier (VPI) 
or (VPIoc) and an output port number PT of self- 
routing switch 3 in a destination local unit 3 and, in 
its user information area, with an outgoing circuit 
user information VCI (VClou), an outgoing circuit 
user information VPI (VPlou) and a PT. 

1.4 Construction of Self-routing Switch 

The self-routing switch 3 or 4 is a packet 
switch operable to select an outgoing circuit in 
accordance with output port information in a packet 
and may be constructed of either a single switch or 
a plurality of unit switches. 

The self-routing switch 3 in the local unit is 
constructed as shown in Fig. 5, including an up- 
circuit unit self-routing switch 51a receiving the 
output line 10a of the line interface (7a-l to 7a-n) 
connected with the incoming circuit {8a-l to 8a-n) 
and a down-circuit unit self-routing switch 51b re- 
ceiving the outgoing circuit 262a of the line inter- 
face (7b-l to 7b-n) connected with the circuit (9b-i 
to 9b-q) from the tandem unit. The up-circuit unit 
self-routing switch 51a has output lines (262b-l to 
262b-q) connected to the line interface 7b con- 
nected with the tandem unit 2, and the down-circuit 
unit self-routing switch 51b has output lines (10b-l 
to 10b-n) connected to the line interface (7a-l to 7a- 
n). 

The up-circuit unit self-routing switch 51a con- 
nects to an up-circuit signal processor 53 and the 
down-circuit unit self-routing switch 51b connects 
to a down-circuit signal processor 52, the signal 
processors being connected to the central control- 
ler through a processor bus 29. 

1 .5 Structure of Packet Format 

Figs. 6A, 6B and 6C show structures of packet 
formats on different circuits. A packet is divided 
into a header field and a user field and the header 
field contains a VCI area and a VPI area. As shown 
In Fig. 6A, a packet format on the incoming circuit 
8a to an originating local unit has an incoming 



circuit VCI (VCIi) and an incoming circuit VPI (VPli) 
which are set in its packet header field. Fig. 6B 
shows a packet format on a circuit between a line 
interface (for example, 7a-l) of the originating local 

5 unit l-l and a line interface (for example, 7'b-l) of a 
destination local unit (for example, l-K), that is to 
say, for example, the circuit 10 between line inter- 
face 7a and self-routing switch 3 and the circuit 9 
between local unit 1 and tandem unit 2. In the 

10 packet format of Fig. 6A, an IVCI is set in the VCIi 
area and an output, port number PT1 of self-routing 
switch 3-I of the originating local unit l-l and an 
output port number of self-routing switch 4 of the 
tandem unit 2 are set in the VPli area. As shown in 

75 Fig. 6C, a packet format on an outgoing circuit 8b 
of the destination local unit l-k is set with an 
outgoing circuit VCI (VCIo) and an outgoing circuit 
VPI (VPIo). 

20 1 .6 Construction of Integrated Node System 

Fig. 18 shows an example of the construction 
wherein the previously described packet switching 
system is added with the ATM cross connecting 

25 function. The tandem unit 2 with the self-routing 
switches (4-i to 4-p) operable for connection be- 
tween local units is additionally provided with a 
self-routing switch (255) for cross connecting which 
is connected to an ATM trunk network 251. The 

30 cross connecting self-routing switch (255) is coup- 
led to a single or a plurality of local units through a 
packet circuit 9 and is also coupled to the ATM 
trunk network 251 through a packet circuit 250. 
Each self-routing switch (4-I to 4-p; 255) in the 

35 tandem unit 2 is preceded by up-circuits 256 of 
line interface. The up-circuit 256 in Fig. 18 has the 
construction resembling the block 21 of Fig. 2 and 
its input register takes out a VPI from the cell 
header to deliver the VPI to the label conversion 

40 table 26. Further, a signal processor 252 for initial- 
ization of the label conversion table and a central 
controller 253 are provided in association with each 
self-routing switch. 

Fig. 19 shows a structure of the label conver- 

45 sion table 26 in the line interface of the tandem unit 
2. In accordance with a VPI (VPli) on the incoming 
circuit (9a; 250a), an output port number PT of the 
self-routing switch (4; 255) and a VPI (VPIo) on the 
corresponding outgoing circuit (9b; 250) are set. 

50 Thus, the packet format on the incoming circuit 
8 connected to the terminal is shown in Fig. 6A, the 
packet format on the circuit 9 between the local 
and tandem units is shown in Fig. 6B and the 
packet format on the circuit 250 between the ATM 

55 trunk network 251 and tandem unit 250 is shown in 
Fig. 6C. 

2. Explanation of Operation 



7 



' EP 0 439 098 A2 



8 



From the standpoint of connection destination, 
calls handled by the switching system may be 
classified into a call to be terminated at a station of 
interest (i.e this station), which call is destined for 
this station and a call to go out to another station, 
which call leaves a station for a different station. 

2.1 Call to Be Terminated at This Station 

The call to be terminated at this station is 
sorted into a call inside this station which is origi- 
nated from a terminal inside this station and an 
incoming connection call standing for a call which 
is originated from another station "and destined for 
this station. Here, the invention will be described 
by way of a call inside this station. 

Fig. 7 shows an example wherein a call origi- 
nated from a terminal 61 connected to the local 
unit l-l is destined for a terminal 62 connected to 
the local unit l-k. The local unit l-I, the local unit l-k, 
the terminal 61 and the terminal 62 will hereinafter 
be termed an originating local unit, a destination 
local unit, an originating terminal and a destination 
terminal, respectively. The route for transfer of con- 
trol signal information between the originating and 
destination terminals is fixedly allotted (in this ex- 
ample, allotted to route 1) and the user information 
transfer route is selected from routes I to p. 

Following the origination of a call by the origi- 
nating terminal 61, the switching system operates 
as will be described with reference to Fig. 8. 

[Transmission Processing] 

An origination call signal packet from the origi- 
nating terminal is inputted to the line interface 7 
through the incoming circuit 8a in Fig. 1. At that 
time, the packet format is as shown in Fig. 6A and 
set, in its VPli area, with a control signal VPiic and, 
in its VCIi area, with a user information VCIic. 
Turning to Fig. 2, the VCI area of the packet 
header field is separated from the input register 25 
and its value, VCIic, appearing on the data line 27 
accesses the label conversion table 26. In the 
conversion table 26 as detailed in Fig. 3, an IVCI 
and PT information are set in an address (control 
signal area) corresponding to the control signal 
VCIic. As the IVCI, a value allotted in correspon- 
dence to the incoming circuit number is fixedly sdt 
and as PT1 of the PT information, an outgoing 
circuit number of a unit self-routing switch 51a 
connected with a signal processor (for example, 53 
in Fig. 5) in the originating local unit l-l is set. (PT2 
and PT3 are not used here.) The IVCI and PT 
information are produced on the data line 28 and 
delivered to the output register 24 where they are 
inserted in the packet header field. In this phase, 
the packet format is as shown in Fig. 6B. This 



packet is inputted to the up-circuit self-routing 
. switch 51a of Fig. 5 through the circuit 10a. and 
switched to the signal processor 53 in accordance 
with PT1 in the packet header. The signal proces- 

5 sor 53 then performs signal processings such as 
packet assembly processing and link access pro- 
cedure on the D-channel (LAPD) and thereafter a 
transmission analysis program 91 as shown in Fig. 
9 is started in the central controller 6. 

10 In the transmission analysis program 91, a 
number (receiving number) dialled by the originat- 
ing terminal 61 and contained in the originating call 
is translated to determine the destination local unit 
l-k (100). Then, an originating-side-route idle/busy 

75 table of Fig. 10 which indicates the idle/busy state 
in terms of one bit in respect of the routes (routes I 
to p) between local units (in this example, 0/1 
corresponds to busy/idle) is read to detect an idle 
route (101). Subsequently, a use bandwidth cor- 

20 responding to the idle route is read out of an 
originating-side-route use bandwidth management 
table and the read use bandwidth is added with a 
user notified bandwidth contained in the originating 
call signal (102). Thus, in respect of a route for 

25 which a bandwidth resulting from the addition ex- 
ceeds an allotment limit value, idle indication is 
changed to busy indication (103) and a start signal 
having as parameters a bit pattern indicative of the 
idle/busy of the route and the user notified value is 

30 transmitted to the tandem unit (104). 

The start signal is transferred from the central 
controller 6 to the up-signai processor 53 where 
the start signal is decomposed into a packet, the 
packet header of which is set with PT1 and PT23 

35 corresponding to the route 1 (Fig. 7) fixedly allotted 
in correspondence to the destination local unit l-k. 
In accordance with the routing information in the 
packet header, this start signal arrives at the line 
interface 7'b of the destination local unit l-k through 

40 the self-routing switch 3-I of originating local unit l-l 
and the self-routing switch 4~l of the tandem unit. In 
the line interface 7'b, the label conversion table as 
shown in Fig. 4 has the control signal area from 
which outgoing circuit VCIoc and VPIoc and an 

4$ output port number PT of the self-routing switch 3- 
k to which the signal processor 5-k is connected 
are read and inserted into the header field, in 
accordance with the PT information, the packet is 
so switched by the self-routing switch 3-k as to be 

so destined for the signal processor 5-k of Fig. 1 in 
the destination local unit l-k (corresponding to the 
down-packet signal processor 52 in Fig. 5). 

[Termination Processing] 

55 

When the start signal arrives at the destination 
local unit, the program proceeds as follows. In the 
signal processor 52 receiving the start signal, sig- 



9 



\EP0 439 098 A2 



10 



nal processings such as packet assembly and 
LAPD are carried out as in the processing in the 
originating local unit and thereafter a termination 
analysis program 92 in the central controller 6 is 
started. A process flow of the termination analysis 
program 92 is shown in Fig. 12. Firstly, a route 
which is allowed to be allotted between the destina- 
tion local unit l-k and the tandem unit is selected 
(120). In this processing, as in the case of the 
originating-side route selection, a destination-side 
route idle/busy table (corresponding to Fig. 10) 
which indicates the idle/busy state in terms of one 
bit in respect of each route is read so that an idle 
route may be detected. Subsequently, a use band- 
width corresponding to the idle route is read out of 
a destination-side-route use bandwidth manage- 
ment table and the read use bandwidth is added 
with a user notified bandwidth contained in the start 
signal. Thus, in respect of a route for which a 
bandwidth resulting from the addition exceeds an 
allotment limit value, idle indication is changed to 
busy indication and a bit pattern indicative of the 
idle/busy of the destination-side route is deter- 
mined. The destination-side idle/busy bit pattern 
and the originating-side idle/busy bit pattern in pa- 
rameters of the start signal are AND-ed to select an 
idle route (121). Then, a use bandwidth of the 
selected route in the destination-route bandwidth 
management table is renewed in accordance with 
the user notified value (122). When the renewed 
result reaches an allotment limit value, the 
destination-side-route idle/busy table is also re- 
newed from idle to busy. After a user information 
IVCiu on the selected route is hunted (123), an 
accommodation position of the destination terminal 
62 is determind in accordance with a reception 
number in the received packet (124) and a circuit 
PT connected to the destination terminal and VPlou 
and VClou on the channel are hunted (125). The 
VPlou, VClou and PT are set in an area (user 
information area) corresponding to IVCIu of a label 
conversion table in the destination local unit l-k 
through the processor bus 29 coupled to the cen- 
tral controller (126). Thereafter a start completion 
signal having as parameters the user notified value, 
route permissible for allotment (the route deter- 
mined in step 121) and hunted IVCiu is transmitted 
to the originating local unit (127). Like the start 
signal transmission processing in the originating 
local unit, the start completion signal transmission 
processing is such that the signal packet is trans- 
ferred from central controller 6 to signal processor 
53 and in this signal processor 53, the signal 
packet is decomposed into a packet, the packet 
header of which is set with PT1 and PT2 cor- 
responding to the route 1 fixedly allotted in cor- 
respondence to the originating local unit !-!. In 
accordance with the routing information in the 



packet header, this start completion signal arrives 
at the self-routing switch 3-k of destination local 
unit l-k, the self-routing switch 4-I of tandem unit 2 
and the line interface 7b of originating local unit l-l. 

5 In the line interface 7b, the label conversion table 
as shown in Fig. 4 has the control signal area from 
which outgoing circuit VCIoc and VPIoc and an 
output port number PT of the self-routing switch 3-I 
connected with the signal processor 5-I are read 

70 and inserted in the header field. In accordance with 
the PT information, the packet is so switched by 
the self-routing switch 3-I as to be destined for the 
signal processor 5-I of Fig. 1 in the destination 
local unit l-k (corresponding to the down-packet 

is signal processor 52 in Fig. 5). 

[Start Completion Processing] 

When the start completion signal arrives at the 

20 originating local unit, the program proceeds as 
follows. In the signal processor 52 (Fig. 5) receiving 
the start signal, signal processings and packet as- 
sembly are carried out and thereafter a start com- 
pletion processing program 93 in the central con- 

25 troller 6 is started. A process flow of the start 
completion processing program 93 is shown in Fig. 
13. The originating-side-route use bandwidth man- 
agement table of Fig. 11 is renewed in respect of 
an allotted route in parameters of the signal (140). 

30 VPliu and VCliu on the circuit connected to the 
originating terminal 61 (Fig. 7) are hunted (141). 
Parameter IVCIu in the start completion signal and 
the output port information PT1, PT2 are set in an 
area (user information area), corresponding to the 

35 VCliu, of the label conversion table through the 
processor bus 29 coupled to the central controller. 
The output port information is determined in accor- 
dance with the route between the originating and 
destination local units. 

40 Through the above procedure, the call setting 
processing is completed. 

[Upon Transfer of Information] 

45 Following call setting, a user information packet 
78 from the originating terminal 61 and having in its 
packet header the VPliu and VCliu arrives at the 
originating local unit I-!. The operation in this phase 
will now be described. 

50 In the up-circuit 21 of Fig. 2, the VCl area of 
the packet header field is separated from the input 
register 25 and its value, VClic, appearing on the 
data line 27 accesses the incoming-side label con- 
version table 26. In the incoming-side conversion 

55 table 26 as detailed in Fig. 3, the IVCIu hunted 
upon call setting and the selected output port in- 
formation PT1, PT2 are set in an address cor- 
responding to the user information VCliu. The IV- 
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Cliu and the PT information are sent through the 
data line 28 to the output register 24 where they 
are inserted in the packet header field. This packet 
is sent through the circuit 10-a to the self-routing 
switch 3-I by which it is switched in accordance 
with the PT1 in the packet header so as to be 
transferred to the tandem unit 2 through a circuit, 
for example, 9a-q. In the tandem unit 2, the packet 
is then switched by self-routing switch 4-q in accor- 
dance with the PT2 in the packet header so as to 
arrive at the line interface 7'b-l in the destination 
local unit l-k through the circuit 9'b-l. In the up- 
circuit 21 of Fig. 2, the VCI area of the packet 
header field is separated from the input register 25 
and its value, IVCJu, appearing on the data line 27 
accesses the label conversion table 26. In the 
conversion table 26, circuit PT connected with the 
destination terminal 62 and VPlou and VClou on 
that circuit are set in an address corresponding to 
the user information IVCIu. The circuit PT and 
VPlou and VClou are sent through the data line 28 
to the output register 24 where they are inserted 
into the packet header field. In accordance with the 
PT in the packet header, this packet is so switched 
by the self-routing switch 3-k in the destination 
local unit l-k as to be destined for a line interface 
connected to the destination terminal, for example 
7'a-l. The user information packet with the inserted 
VPlou and VClou arrives at the destination terminal 
62 through an outgoing circuit 8'b-l. 

2.2 Call to go out to Another Station 

An outgoing call destined to another station is 
sorted into an outgoing call which is originated 
from a terminal of this station and a tandem call 
which is originated from another station and arrives 
at this station. The following description will be 
given by way of the outgoing call transmitted from 
this station. 

[Sequence of Selection of Outgoing Route] 

Typically, a switching system is connected with 
a plurality of outgoing routes (routes running to 
another switching system) and in accordance with 
a result of translation of a received dial number, 
one of the outgoing routes is selected and a neces- 
sary bandwidth is assigned on the selected route. If 
the assignment fails, a necessary bandwidth is 
reassigned on a predetermined by-pass route. The 
route to be selected initially is called a first route 
and the by-pass route is called a second route. 

In a distributed type switching system in which 
a plurality of local units exist, when a plurality of 
circuits are to be accommodated in the same route 
from a switching system, the circuits are accom- 
modated by distributing each of the first and sec- 



ond routes to a plurality of local units as shown in 
Fig. 14, in consideration of risk deconcentration. 

In respect of a call originating from a terminal 
150 in a local unit 151 shown in Fig. 14, a route is 
5 selected in accordance with the following se- 
quence. 

(1) A first route for accommodating this local 
unit 151 is selected. 

(2) If the above route in (1) is busy, a first route 
70 for accommodating another local unit (for exam- 
ple, 152) is selected. 

(3) If the above route in (2) is busy, a second 
route for accommodating this local unit 151 is 
selected. 

15 (4) If the above route in (3) is busy, a second 
rote for accommodating the second local unit 
(for example, 152) is selected. . 

transmission Processing> 

20 

Like the call to be terminated at this station, 
control is carried out in accordance with the signal 
sequence shown in Fig. 8. 

In connection with outgoing calls, the destina- 

25 tion unit determining step 100 in the transmission 
analysis program 91 of Fig. 9 determines a unit in 
which a route determined pursuant to the route 
selection sequence is accommodated, in accor- 
dance with a processing flow as shown in Fig. 15. 

30 Number translation tables 180 and 181 are re- 
trieved by a received number to perform outgoing 
call identification so that a VPI corresponding to an 
outgoing route number may be read (170). It is 
checked whether the VPI is permissible for allot- 

35 ment to the VP in this local unit (171) and if 
permissible, a connection is done which is closed 
inside this local unit, if the allotment is impermis- 
sible or a circuit, of interest is not connected to this 
local unit, a bandwidth use condition corresponding 

40 to the VPI is read out of an outgoing call manage- 
ment table 182 (172). For example, the bandwidth 
use condition is expressed by two bits in respect of 
each unit, with value "0" indicating non-use, value 
"1" indicating a low use condition (lower than a 

45 threshold), value "2" indicating a high use con- 
dition (higher than the threshold) and value "3" 
indicating busy (also indicative of non-packaging). 
In accordance with the bandwidth use condition, a 
unit permissible for allotment is selected (173). if 

so all the units are impermissible for allotment, a by- 
pass table 183 is used and a by-pass route (next 
VPI) is read therefrom (174) and then processings 
(steps 171 to 175) like those in the aforementioned 
first route are carried out. If no by-pass route is 

55 available in the by-pass route table 183, a blocking 
processing is effected (175). When a destination 
local unit is determined, selection step 105 of route 
between the originating and destination local units, 
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as shown in Fig. 9, is carried out as in the case of 
the call to be terminated at this station. The 
originating-side-route idle/busy table of Fig. 10 
which indicates the idle/busy state by one bit in 
respect of each route (in this example, 0/1 cor- 
responds to busy/idle) is read to detect an idle 
route (101). Subsequently, a use bandwidth cor- 
responding to the idle route is read out of the 
originating-side-route use bandwidth management 
table shown in Fig. 11 and added with a user 
notified bandwidth contained in the originating call 
signal (102). Thus, idle indication is changed to 
busy indication in respect of a route in which the 
addition result exceeds an allotment limit value 

(103) , and a start signal having as parameters a bit 
pattern indicative of route idle/busy and the user 
notified value is transmitted to the tandem unit 

(104) . 

termination Processing> 

When the start signal arrives at the destination 
local unit, an outgoing call termination analysis 
program 92 as shown in Fig. 16 is started. A 
presently used bandwidth of the designated VPI 
contained in the parameter of the start signal is 
read out of an outgoing route use bandwidth table 
196 (190) and it is checked whether allotment is 
permissible (191). If the allotment is impermissible, 
a start incompletion signal is returned to the origi- 
nating local unit (194) but if permissible, the out- 
going route use bandwidth table 196 is renewed. If 
as the result of the allotment the threshold in the 
outgoing call management table 182, predeter- 
mined upon call setting, is exceeded, an outgoing 
route control signal having as parameter the 
changed value is transmitted to all of the other 
units (195). Thereafter, the processing like the ter- 
mination analysis 92 of the call to be terminated at 
this station is effected. A route permissible for 
allotment between the destination-side local unit l-k 
and the tandem unit is selected (120). In this pro- 
cessing, as in the case of the originating-side route 
selection, the destination-side-route idle/busy table 
(corresponding to Fig. 10) which indicates the 
idle/busy state by one bit in respect of each route 
is read to detect an idle route. Subsequently, a use 
bandwidth corresponding to the idle route is read 
out of the destination-side-route use bandwidth 
management table corresponding to Fig. 11 and 
added with a user notified bandwidth contained in 
the start signal. Thus, idle indication is changed to 
busy indication in respect of a route in which the 
addition result exceeds an allotment limit value and 
a bit pattern indicative of the idle/busy of the 
destination-side-route is determined. The 
destination-side idle/busy bit pattern and the 
originating-side idle/busy bit pattern in parameters 



of the start signal are ANDed to select an idle route 
(121). Then, a use bandwidth of the selected route 
in the destination-route bandwidth management ta- 
ble is renewed in accordance with the user notified 

5 value (122). When the renewed result reaches an 
allotment limit value, the destination-side-route 
idle/busy table is also renewed from idle to busy. 
After a user information IVCiu on the selected route 
is hunted (123), a circuit PT connected to the 

w destination terminal 62 is determined in accor- 
dance with a reception number in the received 
packet (124) and VPlou and VClou on the circuit 
connected to the destination terminal are hunted 
(125). The VPlou, VClou and PT are set in an area 

75 (user information area) corresponding to IVCiu of a 
label conversion table in a line interface of the 
destination local unit through the processor bus 29 
coupled to the central controller (126). Thereafter a 
start completion signal having as parameters the 

20 user modified value, route permissible for allotment 
(the route determined in step 121) and hunted 
IVCiu is transmitted to the originating local unit 
(127). Subsequently, a call is set as in the case of 
the call to be terminated at this station and the user 

25 information is transferred. 

<Release Processing> 

Upon release of a call, a release processing 
oo program as shown in Fig. 17 in the central control- 
ler of the destination local unit is started in re- 
sponse to a disconnection signal from the partner 
station. The outgoing route use bandwidth table 
196 is renewed (subtraction) (201), each call re- 
35 source is released (202) and a release signal is 
transmitted to the originating local unit (203). Fol- 
lowing the call release processing, it is checked in 
the outgoing call management table 1 82 whether a 
predetermined threshold for release is exceeded 
40 (204) and if exceeded, an outgoing route control 
signal having a changed value as parameter is 
transmitted to all of the other units (205). 

Notification Processings 

45 

Exemplarily, in the foregoing embodiment, the 
use bandwidth is checked for its change in respect 
of each call and when a predetermined threshold is 
exceeded, an outgoing route control signal is trans- 

50 mitted but there is available a system wherein 
checking is not done in respect of each call but 
each local unit periodically informs all of the other 
units of the use condition. In such a system as 
above, an outgoing route information transfer pro- 

55 gram is provided in the central controller of the 
local unit and started periodically, whereby the use 
condition of each VPI in this local unit is checked 
and an outgoing route control signal having as 
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parameter, for example, a 2-bit value to be set in 
the outgoing call management table 182 is trans- 
mitted. 

2.3 Call Operation in Integrated Node Architecture 

Call operation in an integrated node system as 
shown in Fig. 18 will now be described. An ATM 
network 251 has such a construction that the phys- 
ical link, virtual path VP and virtual connection VC 
between switching systems (nodes) are set up hier- 
archically. In the system construction shown in Fig. 
18, the above hierarchical network construction is 
applied among the circuit 250 connected to the 
ATM network 251, the local switch 1 and the ATM 
cross-connector, self-routing switch 255. Similarly, 
the aforementioned hierarchical network construc- 
tion is also set up among circuits, generally des- 
ignated by reference numeral 9, between the local 
unit and the tandem unit. Accordingly, the originat- 
ing local unit assigns a VP! between the originating, 
local unit and tandem unit to a packet delivered to 
the tandem unit 2 and in the tandem unit 2, the VPI 
(VPli) is converted, in the label conversion table 
256 preceding the self-routing switch (4; 255), into 
a VPI (VPIo) between the destination unit and tan- 
dem unit and an output port number PT of the self- 
routing switch (4; 255). 

The call passing through the tandem unit 2 is 
sorted into three kinds consisting of a call between 
local units which runs through the self-routing 
switches 4-1 to 4-p as described in the foregoing 
paragraphs 2.1 and 2.2, an outgoing (incoming) call 
which uses for cross-connection the self-routing 
switch 255, and a trunk call which causes a cal! 
from the trunk network 251 not to be terminated at 
this station but to be passed again through the 
trunk network 251 . 

(1) Call between Local Units 

This call runs through the self-routing switches 
4-I to 4-p for interconnection of local units in the 
tandem unit 2 and with this call, in the originating 
local unit, the output port number RT of the self- 
routing switches 4-I to 4-p in the tandem unit 2 is 
not designated but a VPN between the originating 
local unit and tandem unit is designated (inserted 
into a packet), whereby in the label conversion 
table 256 of the tandem unit 2, the VPli is con- 
verted into a VPIo between the destination local 
unit and tandem unit and an output port number 
RT of the self-routing switches 4-I to 4-p, thus 
effecting the call operation described in the fore- 
going paragraphs 2.1 and 2.2 

(2) Outgoing (Incoming) Call 



This call runs between this node and the trunk 
network 251 through the self-routing switch 255 for 
cross-connection in the tandem unit 2 and consists 
of an outgoing call which leaves this node for the 
5 ATM trunk network 251, and an incoming call 
which is destined from the ATM trunk network 251 
for this node. Here, the outgoing call will be de- 
scribed. 

Through the call setting operation described in 

10 paragraph 2.2, user information is transferred in 
sequence of the originating local unit (for example, 
l-l), self-routing switch inside the tandem unit (for 
example, 4-I) and destination local unit (for exam- 
ple, l-k) and it is transmitted, in the form of a 

75 packet format shown in Fig. 6C, to a packet circuit 
9' a-s connected to the self-routing switch 255 for 
cross-connection inside the tandem switch 2. In the 
label conversion table 256 connected to the packet 
circuit 9' a-s in the tandem switch 2, VPIo is 

20 converted into a VPI for ATM trunk network 251 
and an output port number PT of the self-routing 
switch 255 for cross-connection, which information 
is inserted into the packet header. In the self- 
routing switch 255, the packet is switched in accor- 

25 dance with the PT so as to be transmitted to a 
packet circuit connected to the ATM trunk network 
251 (for example, 250b-l). 

(3) Trunk Call 

30 

This call is to cause a call from the trunk 
network 251 not to arrive at the packet switching 
system but to pass again through the trunk network 
251 by using the self-routing switch 255 for cross- 

35 connection inside the tandem switch 2 and with this 
call, this node is used as only an ATM cross- 
connector. A packet from the ATM trunk network 
251, in the form of a packet format shown in Fig. 
6C, arrives at the tandem switch 2 through a pack- 

40 et circuit 250a-u, for example. Then, as in the case 
of the outgoing call, the packet is transferred to a 
packet circuit (for example, 250b-l) connected to 
the ATM trunk network 251. . 

The signal processor 252 and central controller 

45 2 53 are not used upon transfer of information but 
are used upon setting of label conversion table. 
When building station or extending station, the lo- 
cal unit 1 transmits as a table rewrite request signal 
a control packet using a special VPI to the tandem 

so unit 2 and the label conversion table 256 in the 
tandem unit delivers an output port number PT of a 
circuit connected to the signal processor 252 so 
that the control packet may terminate at the signal 
processor 252. The signal processor assembles a 

55 packet and informs the central controller 253 of the 
assembly of the packet. In accordance with a pa- 
rameter of the signal, the central controller 253 sets 
the label conversion table 256. 
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A packet switching system comprised of only 
local units according to another embodiment of the 
invention will now be described with reference to 
the accompanying drawing. 

1. Explanation of Construction 

1.1 Packet Switching System Comprised of Only 
Local Units 

Fig. 20 shows an example of construction of a 
packet switching system comprising a plurality of 
iocai units. Circuits between the local units do not 
run through a tandem unit but direct interconnec- 
tion in a mesh pattern is established between local 
units. In the constructional example of Fig. 20, an 
inter-local unit circuit group 301 connects a local 
unit l-l and a local unit I-3, an inter-local unit circuit 
group 302 connects the local unit l-l and a local 
unit 1-2, and an inter-local unit circuit group 303 
connects the local unit I-2 and a local unit 1-3. 

2. Explanation of Operation 

2.1 Call Operation of System Comprised of Only 
Local Units 

Call operation in the packet switching system 
(Fig. 20) comprising a plurality of local units will 
now be described. Since the inter-local unit circuit 
does not run through a tandem unit but direct inter- 
local unit connection is established, negotiation be- 
tween the originating and destination local units 
can be dispensed with when selecting a circuit 
between local units. This is because it will do that 
any one of the local units, for example, only the 
originating local unit may manage the inter-local 
unit circuit Accordingly, the transmission analysis 
processing 91 of Fig. 9 can dispense with steps 
103 and 104 and in a resulting processing, an inter- 
local unit circuit is hunted. Similarly, the termination 
analysis processing 92 of Fig. 12 may be removed 
of steps 120, 121 and 122 and the start completion 
processing 93 of Fig. 13 may be removed of step 
140. 

As is clear from the foregoing description, by 
adopting the complete load distributed construction 
wherein each local unit is allowed to have the 
independent switching function and control in re- 
spect of each call is not carried out in the tandem 
unit, the following effects can be obtained. 

(1) Even in the event that a fault occurs in the 
tandem unit or a circuit between the local unit 
and the tandem unit, stand-alone operation can 
be permitted for a call which returns inside the 
local unit. 

(2) By making communications between the lo- 
cal unit and tandem unit an inter-station inter- 



face, the use of standard units and standard 
programs can be permitted. 
(3) The minimum construction can be of a single 
local unit alone, offering advantages of high 
5 economy and high extension capability for en- 
largement of scale. 

Further, by managing a use bandwidth of a 
circuit between the local unit and tandem unit by 
means of the local unit connected with that circuit 

10 and selecting an optimum route by taking the ban- 
dwidth use condition of the destination circuit into 
consideration in accordance with a control signal 
upon call setting, the call loss rate can be de- 
creased as compared to the system in which the 

75 route is selected by means of only the originating 
local unit 

Further, by hunting a VCI at a destination-side 
local unit to which information is transferred, unique 
allotment of VCI to calls incoming from a plurality 

20 of local units and being multiplexed on the same 
circuit can be ensured so that the call can be 
identified by only the VCI. Accordingly, the address 
amount of the label conversion conformable to only 
the VCI sufficies and as compared to the case 

25 where the originating unit is also taken into consid- 
eration to allot the address, the memory amount 
can be decreased by l/n in a system accommodat- 
ing n local units. 

Further, by making it possible to effect, in this 

30 complete distributed construction, the control of the 
outgoing call handling the common resource of the 
system, superiority can be ensured over the sys- 
tem provided with the common resource server, 
from the standpoint of performance such as spread 

35 of fault and call delay time. 

In addition, by incorporating the ATM connec- 
tor function into the tandem switch, the 
maintenance/working such as extension, which has 
hitherto been effected independently in respect of 

40 the switching system/transmission system can be 
realized through the same operation. 

Claims 

45 1. A packet switching system comprising: 

one or a plurality of local units (l-l to l-k) 
each accommodating a plurality of packet cir- 
cuits (8), each of said local units including 
label conversion means (26), a self-routing 

so switch (3-I; 3-k) and control means (6) for per- 
forming call processing control in respect of a 
control packet, said label conversion means 
being operable to generate output port infor- 
mation of said switch from a logic channel on 

55 said packet circuit and said self-routing switch 
being operable to effect self-routing on the 
basis of the output port information; and 

a tandem unit (2) including at least one 
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self-routing switch for interconnecting said lo- 
cal units; 

each of said local units further including 
means (7) for setting, between said tandem 
unit and a destination-side local unit, the same 5 
logic channel as that between an originating- 
side local unit operative for information transfer 
and said tandem unit in respect of a call des- 
tined for a local unit other than this local unit 
and means (7), operable in the originating-side 10 
local unit for information transfer, for inserting 
output port information of the self-routing 
switch inside said tandem unit into a packet 
destined for the local unit other than this local 
unit, whereby in said tandem unit, setting of 15 
logic channel conversion information is not re- 
quired to be done and even when any control 
signal packet from said originating-side local 
unit arrives at said tandem unit, said packet is 
transferred to said destination-side local unit 20 
without undergoing call processing control. 

A packet switching system according to Claim 
1 wherein said destination-side local unit oper- 
ative for information transfer is so constructed 25 
as to determine a logic channel of a reception 
call (120 to 122 in Fig. 12), whereby different 
logic channels are allotted to calls from a plu- 
rality of different local units so that logic con- 
nection may be identified by only a logic chan- 30 
nel number VCI without resort to said 
originating-side local unit. 

A packet switching system according to Claim 
1 wherein when a plurality of packet circuits 35 
exist between the originating-side local unit 
and destination-side local unit, said originating- 
side local unit is so constructed as to transfer 
to said destination-side local unit a start signal 
including a circuit use condition between said 40 
originating-side local unit and tandem unit, and 
said destination-side local unit is so construct- 
ed as to select a circuit in accordance with 
said use condition and a circuit use condition 
between said destination-side local unit and 45 
tandem unit and transmit a start completion 
signal to inform said originating-side local unit 
of the selected circuit. 

A packet switching system comprising: so 

a plurality of local units (l-l to l-k) each 
accommodating a plurality of packet circuits 
(8), each of said local units including label 
conversion means (26), a self-routing switch 
(3-I; 3-k) and control means (6) for performing 55 
call processing control in respect of a control 
packet, said label conversion means being op- 
erable to generate output port information of 



said switch from a logic channel on said pack- 
et circuit and said self-routing switch .being 
operable to effect self-routing on the basis of 
the output port information; and 

a tandem unit (2) including at least one 
self-routing switch for interconnecting said lo- 
cal units; 

each of said local units further including 
means (7) for setting, between said tandem 
unit and a destination-side local unit, the same 
logic channel as that between an originating- 
side local unit for information transfer and said 
tandem unit in respect of a call destined for a 
local unit other than this local unit and means 
(7), operable in the originating-side local unit 
operative for information transfer, for inserting 
output port information of the self-routing 
switch inside said tandem unit into a packet 
destined for the local unit other than this local 
unit; 

at least two of said plurality of local units 
accommodating packet circuits which are of 
the same outgoing route circuit; 

each of said two local units having means 
(182 in Fig. 15) for storing the bandwidth allot- 
ment state in respect of each outgoing route 
so that a local unit originating an outgoing 
route call may select a local unit which accom- 
modates a circuit of the outgoing route permis- 
sible for allotment. 

5. A packet switching system according to Claim 

4 wherein each of said at lest two local units 
has means (205) operable to indicate said ban- 
dwidth allotment state in terms of at least one 
threshold value and when said threshold is 
exceeded upon setting of outgoing route call or 
release of outgoing route call, inform all of the 
other local units that said threshold is exceed- 
ed. 

6. A packet switching system according to Claim 

5 wherein said threshold value (a in Fig. 15) is 
different for the time that the outgoing route 
call setting is effected and the time that the 
outgoing route call release is effected. 

7. A packet switching system according to Claim 

6 wherein desired one of said two local units 
transmits said bandwidth allotment state in re- 
spect of each outgoing route periodically to all 
of the other local units. 

8. A packet switching system comprising: 

one or a plurality of local units each ac- 
commodating a plurality of packet circuits (8), 
each of said local units including label conver- 
sion means, a self-routing switch and control 
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means (6) for performing call processing con- 
trol in respect of a control packet, said label 
conversion means being operable to generate 
output port information of said switch from a 
logic channel on said packet circuit and said 5 
self-routing switch being operable to effect 
self-switching on the basis of the output port 
information; and 

a tandem unit (2) including at least one 
self-routing switch (4-I; 4-p) for interconnecting 10 
said local units, and at least one self-routing 
switch (255) connected to a trunk network 
(251) or to said trunk network and at least one 
of said plurality of local units, whereby a pack- 
et is switched which is present in a call be- 15 
tween local units, a leaving and connecting call 
transmitted from one local unit to said trunk 
network, an incoming call from said trunk net- 
work and destined for one local unit and a call 
from said trunk network and subjected to rout- 20 
ing to a different trunk network without arriving 
at said packet switching system. 
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